Trước khi phát hành, anh đã cho một số người nghe thử và nhận được những phản hồi tích cực.[19] Khởi hành được phát hành chính thức vào ngày 16 tháng 10 năm 2014 tại Trung tâm Văn hóa Pháp, Hà Nội.[19][32] Sau khoảng hai tuần lên kệ, nó được 1.000 bản trong đợt phát hành đầu tiên.[53] Tính đến giữa năm 2015, nó đã tiêu thụ được gần 10.000 bản.[27] Một phần tiền bán đĩa đã được trích ra để lập một quỹ mang tên "Khởi hành", nhằm gửi tới những bạn vùng cao Tây Bắc có đam mê âm nhạc.[54][55]

Album được các phóng viên, giới chuyên môn đánh giá cao.[56][57][58] Cho dù nhạc điện tử không phải là một thể loại mới ở Việt Nam khi đã có những album thành công lớn như Đối thoại 06 (2006), Li ti (2010), Vòng tròn (2011) hay Gặp tôi mùa rất đông (2014). Họ coi nó là 'một mũi tên chỉ ra một thị trường vẫn còn những người dám đi khác xu hướng chung' và trả lời cho nghi ngại: 'Những người trẻ có dám vượt qua những chiếc khung có sẵn?'.[7] Và chỉ rõ rằng âm nhạc của Khởi hành tuy mới mẻ, hiện đại nhưng nó được xem là tiệm cận âm nhạc thế giới và khá gần gũi với giới trẻ.[29]

Nhà báo Quỳnh Hương của Tuổi trẻ hay Ngô Bá Lục cho rằng đây là một album đáng nghe của năm.[19] Bản thân Trần Thu Hà sau khi nghe album đã nhắn nhủ: "Hãy đi theo con đường mà mình lựa chọn và phải nghiệt ngã với nó hơn nữa".[59] Ca sĩ Tùng Dương đã gọi nó là “trong trẻo và có những màu sắc riêng”. Anh nhận xét đây là một cuộc dạo chơi nhưng nó lại lấp đầy 'khoảnh khắc lấp lánh của tuổi trẻ', nhưng cũng cho rằng chất nhạc điện tử chỉ ở tính bề mặt chứ chưa thật sự đào sâu.[60]

Báo Đời sống & pháp luật cho rằng dòng nhạc điện tử là một miền đất riêng, một sự pha trộn tuyệt vời giữa âm thanh và công nghệ, kết hợp cùng kĩ thuật thanh nhạc bài bản của Quân, để cả hai được bay bổng và hoà quyện cùng nhau.[32] Báo Lao động: "Người ta có thể đôi lúc nhầm tưởng cách phiêu, nhả chữ của Trung Quân gần giống với Tùng Dương, song với Trung Quân, anh đã biết tiết chế, không để giọng hát trở nên quá ma mị, mà như một nhạc cụ hòa trong dàn âm thanh, thậm chí, ẩn giấu nhiều cảm xúc hơn, để người nghe được chìm trong sự phiêu bồng của âm nhạc điện tử và trong chính tâm trạng khi đó của mình. Tuy còn rất trẻ, nhưng cái cảm giác vô thường đã đọng lại trong từng câu hát của Trung Quân, với những ám ảnh vừa là suy tư của tuổi trẻ mà cũng là sự từng trải rất già”.[61] Họ cũng rất ấn tượng với khả năng sáng tác của Quân.[62] Báo Thể thao & văn hóa nhận xét Khởi hành là một album 'chất' nhất năm 2014, nhưng họ cho ra rằng tính cá nhân của Quân không nhiều mà lại mang dấu ấn của êkip: "dù là êkíp vận hành nhưng dấu ấn riêng cho nó vẫn có mặt, là Khắc Hưng. Nguyễn Trần Trung Quân là một người chuyển tải rất tốt tinh thần electro mà Hưng đã tạo ra."[63][64] VTV News viết: "...ở địa hạt mới, Trung Quân đã làm khá tốt. Quân chuyển tải các ca khúc khá sáng. Chất pop trong giọng hát đã bay đi khá nhiều, Quân “lạnh” hơn, đầy năng lượng và bắt đầu có chất “quái”."[65] Album đã lọt vào top "Những album đáng nghe trên thị trường" năm 2014 của báo Zing News: "...vẽ nên một bộ mặt âm nhạc rất khác của Nguyễn Trần Trung Quân trước đó. Chất pop đã bay mất, lúc này Trung Quân “quái” hơn khi thả mình vào một không gian sáng tạo nhưng đầy niêm luật của electronica. Sự quay ngoắt 180 độ của Quân sẽ làm nhiều người vốn thích pop của anh trước đó nghi ngại nhưng họ sẽ hài lòng nếu chịu khó nghe lại album này từ lần thứ hai trở đi."[26]

Ngày 20 tháng 5 năm 2015, Đại sứ thiện chí Sugi Ryotaro đã mời anh tham gia chương trình Giao lưu văn hóa Việt - Nhật: Trải nghiệm âm nhạc tại Nhật Bản, thực hiện bởi Đài Truyền hình Việt Nam và Đài truyền hình Nhật Bản JPVN.[66][67][68][69] Trong chương trình, Nguyễn Trần Trung Quân đã biểu diễn ca khúc "Hồ nước".[70]

Cuối năm 2015, Nguyễn Trần Trung Quân dự định làm concert xuyên Việt. Nhưng nó đã không được thực hiện.[71]